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Abstract — The generalized degrees of freedom (GDoF) of the 
symmetric two-user Gaussian interference relay channel (IRC) 
is studied. While it is known that the relay does not increase the 
DoF of the IC, this is not known for the more general GDoF. 
For the characterization of the GDoF, new sum-capacity upper 
bounds and lower bounds are derived. The lower bounds are 
obtained by a new scheme, which is based on functional decode- 
and-forward (FDF). The GDoF is characterized for the regime in 
which the source-relay link is weaker than the interference link, 
which constitutes half the overall space of channel parameters. 
It is shown that the relay can indeed increase the GDoF of the 
IRC and that it is achieved by FDF. 

I. Introduction 

The exact characterization of the capacity of interference 
networks is an open problem for several decades now. Given 
the difficulty of the problem, there is shift of paradigm 
to provide an approximate characterization of the capacity, 
referred to as the degrees of freedom (DoF), which gets asymp- 
totically tight for high signal-to-noise power ratios (SNR). 
While the DoF provides interesting insights into the behaviour 
of the system, the so-called generalized degrees of freedom, 
or GDoF [1], is a much more powerful metric, as it allows 
different signal strengths and thus captures a large variety of 
scenarios. 

The setups gets even more interesting for cases, in which 
some of the nodes are dedicated relays. It is known that 
relaying in wireless networks can play a vital role in improving 
its performance in terms of coverage and achievable rates. As 
such, a relay can help the network by establishing cooperation 
between the nodes in the network. Interestingly enough, the ca- 
pacity of even the basic point-to-point (P2P) relay channel |2| 
(without interference) is an open problem, although there exist 
good approximations of the capacity of the Gaussian P2P relay 
channel within one bit Q. 

The improvements obtained depend heavily on the capa- 
bility of and restrictions at the relay, such as cognition and 
causality. For example, for a network with two transmitters, 
two receivers, and a relay referred to as the interference relay 
channel (IRC), several capacity bounds have been derived with 
a causal or with a cognitive relay ll4l- lfT0l . As for the relay 
and the interference channel (IC) individually, the capacity of 
the IRC remains an open problem. 

Surprisingly, in characterizing the gains in terms of DoF by 
deploying a relay in a wireless interference network, it was 
shown in ifTTj that relaying does not increase the DoF. As a 



consequence of this result, the DoF of the IRC is the same as 
that of the IC, i.e., DoF=l. One question which immediately 
arises with this result is whether this is also true in terms of 
GDoF. 

In this paper, we investigate the GDoF for the symmet- 
ric Gaussian IRC. Shortly, our contribution includes deriv- 
ing new upper bounds on the sum-capacity, providing new 
achievable sum-rates by proposing a "functional decode-and- 
forward" [12J (FDF) scheme. The distinct feature of the 
achievable strategy is that the overall message is split in three 
parts, namely a private, a common and a cooperative public 
part. While the former two are in use already in the basic IC, 
the latter one, encoded using nested lattices, is of particular 
value to overcome the multiple-access-bottleneck at the relay. 
We characterize the GDoF of the IRC for all cases in which 
the interference link is stronger than the source-relay link. 
This characterized regime covers half the space of all possible 
channel parameters for the IRC, and is especially interesting 
for the IRC with weak interference. It turns out that while a 
relay does not increase the DoF of the IC, it does increase its 
GDoF. In the next section, we formally define the IRC and 
the notation used in the paper. 

II. Network Model and Notation 

In the symmetric Gaussian IRC (Fig. [TJ), transmitter i, i G 
{1,2}, has a message rrii uniformly distributed over the set 
Aii = {1, . . . , 2 nRi }, to be sent to receiver i. The message 
rrii is encoded into an n-symbol codeword X™, where Xn- is 
a real valued random variable, and transmits this codeword. 
At time instant k, the input-output equations of this setup are 
given by 

Vik fod'^ik ~t~ hc°Cjk ~t~ h r X r k ~t~ %ik ? 
Vrk hsr'Elk "F h sr X2k ~\~ %rk' 

for i j, i^j g {1,2}. The coefficients hd, h c , h r , h sr > 
are real valued channel gains, and x r k is the transmit signal at 
the relay at time instant fc. The relay is causal, which means 
that function of the previous observations at the relay, 

i.e., x r k = fr{Vr~ 1 )- The source and relay signals must satisfy 
a power constraint E[Xj 2 ] < P, i € {l,2,r}. The receivers' 
additive noise z\, Z2, and z r is Gaussian with zero mean and 
unit variance. 



Fig. 1. The 2-user interference relay channel (IRC). 
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After receiving y™, receiver i uses a decoder to detect rrii by 
processing y™. The messages set, encoders, and decoders de- 
fine a code denoted (2 nRl , 2 nR2 , n), with an error probability 
P e defined by P e — P (mi ^ mi or m-2 ^ rn-i). A rate pair 
(i?i,i?2) is said to be achievable if there exists a sequence 
of (2 nRl , 2 nR2 , n) codes such that P e ->■ as n -> oo. The 
capacity region C of the IRC is defined as the closure of the 
set of these achievable rate pairs, and the sum-capacity Cs 
is the maximum achievable sum-rate i?s — Ri + i?2, i.e., 
Cs = max( fll .R 2 )ec Re- The GDoF of the IRC is defined as 
follows. 

Definition 1. Let the following variables represent the channel 
strength (as in fiTj) 



Fig. 2. P = 1.1 and 7 = 0.2. A case where the GDoF of the IRC is larger 
than that of the IC in both the weak and the strong interference regimes. 
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" \o g (h 2 d py r io g (h 2 d py 7 io g (h 2 d p) 

We define the GDoF d(a, ft, 7) or simply d as 



log(h 2 sr P) 



d = lim . 

\\og(h 2 P) 



(1) 



(2) 



Throughout the paper, we use x n to denote the length-n 
sequence (xi, . . . ,x„), and we use C(x) — (l/2)log(l + x), 
C+(x)=wax.{0,c{x)}. 

III. Main Result 

The main statement of the paper is characterizing the GDoF 
of the IRC for all cases where h 2 sr < h 2 c . The GDoF in this 
case is given in the following theorem. 

Theorem 1. The GDoF of the IRC with 7 < a is given by 

2max{l,/3} 
2 max{l, 7} 
max{l, a, j3} + max{l, a} — a 
2 max{l, a} + 7 — a 
2 max{a, j3, 1 — a} 
2 max{a, 1 + 7 — a} 

Figures [2] and [3] show the GDoF for two examples of the 
IRC. The GDoF of the IC is also shown (dash-dotted) for 
comparison. The characterization of the GDoF in the shaded 
area, where a < 7, is not considered in this paper. The proof 
of this theorem is provided in the next section. Namely, in 
Section [IV] we provide the sum-capacity upper bounds that 
translate to this GDoF, in Section [V] we describe the scheme 



d = min < 



(3) 
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Fig. 3. = 1.4 and 7 = 1.2. A case where the GDoF of the IRC is larger 
than that of the IC in both the strong and the very strong interference regimes. 



that is used to achieve it, and in Section [VI] we sketch the 
proof of Theorem [TJ 

IV. Upper Bounds 

We start by providing the following bounds that can be 
obtained from the cut-set bounds [13] applied to the IRC. The 
cut-set bounds for the IRC are expressed in (4), lfT4l . 

Theorem 2. Cs is upper bounded by 

C s < 2C((\h d \ + \h r \) 2 P) and C s < 2C{h 2 P + h 2 sr P). 

Using the definition of f3 in ([TJ and the first bound in 
Theorem |2] we can write C s < 2C((|ft d | + \K\) 2 P) < 
2 max{C(^P), C((h 2 P) fl ) + 2, which, by using © translates 
to the first argument in the min in (01. The second argument 
in (O can be obtained similarly from the second bound 
in Theorem [2] Using a similar method, the third and fifth 
arguments in (0 can be obtained from the bounds in [14 
Theorems 1 and 2]. The remaining expressions in (0 are 
obtained from the following theorem. 

Theorem 3. Cs is upper bounded by 

C s < C(2h 2 sr P) + C(h 2 d P + h 2 P) + C+ (h 2 d /h 2 c - 1) (4) 
C s < 2C(h 2 c /h 2 r + (1 - h d /h c f) + 2C{2h 2 sr P). (5) 

Due to space limitations, we only provide a sketch of the 
proof of (|4|i in Appendix lAl In the next section, we provide a 
GDoF achieving scheme for the IRC. 



V. Achievability: Functional 
Decode-and-Forward 

Using nested-lattice coding and lattice alignment, we estab- 
lish a cooperation strategy between the relay and the users. 
This scheme is denoted "Functional Decode-and-Forward" 
(FDF) using the terminology of [12]. We use three kinds of 
messages in FDF, private (P), common (C), and cooperative 
public (CP) messages. The private and the common messages 
are the same as those used by Etkin et al. in the IC QJ. 
The CP message itself is also split into K sub-messages. The 
superposition of the CP messages is decoded by the relay, and 
forwarded to the destinations. Using backward decoding, the 
sum-rates given in the following theorems are achievable. 

Theorem 4. The sum-rate i?s = 2(Rp + R c + R cp ) is 
achievable where 



the power constraint, we set P p + P c + J2k=i ^p' = P- 
Same is done at transmitter 2, using the same nested-lattices. 
This enables the relay to decode the sum 

cp(^) + ^2c P (p) modulo Ac . The transmitters then send 
the superposition of their codes as 

x](b) = x$ p (b) + xl c {b) + ]T xf cp n {b) j G {1, 2}, 

at each block G {1, . . . , B — 1}. No messages are sent in 
block B. This incurs a rate loss which, however, becomes 
negligible for large B. 

C. Relay Processing 

In this scheme, the relay only decodes the CP messages. 
More precisely, the relay decodes the superposition of CP 
messages as follows. The relay starts decoding at the end of 
block b = 1 where the sum u^(l) = (x[ k) cp (l) + A^ p (l)) 
mod A c is decoded, starting with k = 1 and ending with 
k = K (see successive compute-and-forward |fl9l ). Decoding 
this superposition of codewords is possible as long as the rate 
constraint (0 is satisfied. 

Notice that the set of all possible values of it( fc '(l) G 
has size \U^\ = 2 nR ^p . The relay combines all 
«( fe )(l), k = 1,...,K, into one message m r 6 A4 r . 
Then the message set A4 r has a size which is equal to 
the size of the Cartesian product of all U^ k \ i.e., \ftA r \ = 
\U {1) xU {2} x ••• y.U [K) \ = 2 n ^=i Ri S . The relay then 
maps the message tuple (itW(l), . . . , vS K '{l)) to a message 
m r (2) G M. r to be sent in block b = 2. This message 



R r <C 



2R r < C 



min{hlh 2 c }P c 
l + (h 2 + h? c )P p 

(h 2 d + hpP c 
l + (h 2 d + hl)P v 



(6) 
(7) 
(8) 



where P p + P c + £" =1 P$> = P, P^> + P^> < P, R cp = 



j(*0 _ P P (i) , p(2) 

x c 1 Z-^tk—l * C P — ' r ' r 

Rip\ K G N, and where the constraints (|9T>- (11 D on the 
next page are satisfied. 



Theorem 5. The sum-rate ife = 2(i? c + R cp ) is achievable 
where R c < min {C {mm{h 2 d , h 2 c }P c ) , \C {h\P c + h 2 P c ) }, 
and R cp satisfies (1 1 2b - (1 14b on the next page, such that P c 



(fc) 



J2k=i Pep 

N. 



P, P 



(i) 



p r (2) < p, R cp = J2k=i R% } > K e 



Proof: Due to the lack of space, we refer the reader to 
1 15 |-[ l71 for more details about nested-lattice coding. In this 
work, we need nested-lattice codes with a fine lattice A f and 
a coarse lattice A c C A/ denoted (A/,A C ). The nested-lattice 
codewords are constructed as x n = (A — d) mod A c where 
A G Af fl V(A C ) (V(.) for fundamental Voronoi region) and d 
is a random dither. 

A. Message splitting 

For a transmission block b, user 1 splits its message mi (6) 
into three parts, a private (P), a common (C), and a cooperative 
public (CP) ifTHl part denoted mi tP (b), mi tC (b), and mi cp (6), 
respectively. Moreover, the CP message is divided into K 

1, . . . ,K. The rates of these 



CP sub-messages rn±l p (b), k 
messages are denoted R p , R c , R c X p \ Rcp , 



. R 



(K) 
cp 



B. Encoding 

Briefly, mi iP (&) and mi )C (6) are encoded into x™ p (b) 
and x™ c (b), respectively, where Xi tP ~ Af(0,P p ) and 

Xi c ~ Af(0,P c ). Each CP message (6) is encoded 

. (fe) 



(k),n. 



into x x {' cp \b) = (X[ k l p (b) - d\ K J. p ) mod A)?' using a nested- 



lattice code (A?- 1 , A 



,cp V 

) with power Pep . In order to satisfy 



is split into mr^(2) and m r z '(2) with rates Rr 1 ' and R 
respectively. The relay messages are then encoded to x r 1 ' > ' n (2) 



? (2) 



and Xr 2 ^' n {2), two Gaussian codewords with powers P, 



(i) 



and 



Pr 2 \ respectively, such that P^ 



P r (2) < P. The sum of 
these codewords is sent in block 2. This process is repeated 
for every block b = 1, . . . , B — 1. The relay sends in blocks 
b = 2, . . . , B and does not send any signal in block 1. 

D. Decoding 

The receivers wait until the end of block B where decoding 
starts. Let us focus on receiver 1. At the end of block B 
where only the relay is active, receiver 1 has yT(B) = 
h r (xr' n (B) + x r 2 '' n (B)) + z™ since the transmitters do not 
send in this block. Then, m^^B — 1) and m r (B — 1) are 
decoded successively in this order, which is reliable if 

and i?, (2) < C(h 2 r py>). (15) 



R (i) <c l KPr 



x \ + h? r P^ j 

Now, the receiver knows (yP^(B — 1), ... , u^ K '(B — 1)). 
Decoding proceeds backwards to block B — 1 where 

Vi(B-l) 

= h d x n lp (B - 1) + h d xl c (B - 1) + h d J2^l p n (B - 1) 



+ h c x%{B - 1) + h c xl c (B - 1) + h, 
+ h r xP' n (B - 1) + hrxW< n (B -!) + *? 



(B-l) 



Rif < C 



Rep C 



h 2 P 



(k) 



1 + 2h 2 r 5^i=fc+i Pep + 2h 2 r P c + 2h 2 r P p 



h 2 P {k) 
< l d rc P 



l + hl Etk+i Pep' + K J2tk Pep' + h 2 P c + h 2 P c + h 2 P p + h 2 P p + h 2 P, 

c 



h 2 P r (1) 



HIPP 



l + h 2 P r 



(2) 



h 2 P + h 2 P . 



1 + h 2 P c + h 2 P c + h 2 P p + h 2 c P p 



(2) 



yke {!,..., K} (9) 



Vke{l,...,K} (10) 



(ID 



R<$ < c+ 



K, cp 



R£) < C 



Rep < C 



h 2 P (fe) 



K P {i) +2h 2 P 2 
h 2 P {k) 

' L c r cp 



1 + hi Et fc+1 ^ + hi El k P% + h\P + hlP c + h*py 



--k+ 
2p(l) 



h 2 P r 



2p(2) 



1 + h 2 ^ + h 2 P + h 2 P , 



c 



1 + ft2p c + ^P c 



Vfce{l,...,X} (12) 



Vk€{l,...,K} (13) 



(14) 



The receiver decodes the messages successively in this order: 

™M , ™(!) , ™( 2 ) , v ™W , _( 2 ) , 



— ^ m 



l.cp 



—¥ m 



l.cp 



— > 



n.cp 



—> mf- 



(mi,c"i2 )C ) — >• TOi, p . The message m)- (B — 1) is first 
decoded while treating the other signals as noise, leading to the 
first term in the rate constraint (fTTT i. Next, the receiver decodes 
(B — 1) while treating the other signals as noise. Thus, 



we have the rate constraint in ( fTOb with k = 1. 

Recall that uW(B — 1) is known at the receiver from the 
decoding process in block B. Now interference cancellation is 
performed. Since the receiver now knows both (B — 1) 
and it (1) (B-l), then, it can extract m^ cp {B-l) (see flTT]). It 
thus removes its contribution, h c x^ cp n (B— 1), from y™ (B— 1). 

(k) / 

Therefore, after decoding each ^ (P— 1), interference from 



2,cp 



(P— 1) is cancelled. This continues until all CP messages 
are decoded, leading to the rate constraint ( [Tol l. At this stage, 
the receiver can calculate 

h d xl p (B - 1) + hafijB - 1) + h c x n 2 AB - 1) 



+ h c x% c {B - 1) + hrX^^iB - 1) + ^. 



by subtracting the contribution of mf 1 (P — 1), m^ p (P — 1), 
and m { 2 k) cp (B - 1), for fc = 1, . . . , if, from y[ l (B - 1). The 

receiver then decodes m}- (P — 1), (mi )C (P — 1), m2, c (P — 1)) 
(jointly), and mi tP (B — 1) successively in this order, each 
time treating the remaining signals as noise. This leads to the 
second term in the rate constraint (fTTt . and the constraints ©- 
dS). Notice that the first and second terms in (fTTT i are more 
binding than (15[ , thus the latter are ignored. Additionally, 



,(*0 



since we have Rr + RY 1 = R r = J2k=i Rcp{k) = R C p, 
then, we can write the bound (fTTT i. 

Decoding then proceeds backwards till block 1 is reached 
and the same is done at the second receiver, which proves 
the achievability of Theorem |4] Theorem [5] can be proved 



K 



similarly, except that the interfering CP messages are decoded 
first at each receiver instead of the desired CP messages. ■ 

At this point, it is worth to remark that a lattice strategy for 
the IRC was also proposed in |8|. The first difference between 
our scheme and the one in JS) is that we use P, C, and a set of 
CP messages, while in 10 each user sends only a CP message. 
The relay processing of the CP messages is the similar in both 
cases. The fundamental difference however is the decoding at 
the destination. We use interference cancellation described in 
Section [V-DI which is not used in (|J. 

To examine the performance of the FDF scheme, one has to 
carefully choose K (the influence of which is explained in the 
next section) and the power allocations, plug in the FDF rate 
constraints, and compare to the upper bounds. In this way, it 
is possible to prove that the GDoF in TheoremUJis achievable. 
Due to space constraints, we use an example to illustrate the 
proof. 



VI. GDoF: An Example 



Consider an IRC with /3-l<7<a<l<^, 
and 2a > 1 + 7. In this case, from (01 we obtain d = 
min{2a, 1 + (3 ~ a}. Let us set the FDF parameters to 



(i) 



P p = I /hi, P c = h 2 P/h 2 r - P p , P r 
\\o g {h 2 Jh 2 ) I log {h 2 Jh 2 c )lP^=p('± 



and P 



(k) 



P, P 

A"-l 



(2) 



0,K = 

— P — P 

Evaluating the expressions stated in Theorem |4] gives the 
achievable private GDoF d p = 1 — a. For the common 
messages we get d c = min{2a — /3, (1 + a — /3)/2} where 
we used 7 > /3 — 1 and 2a > 1 + 7. For the cooperative 
public messages, by plugging the chosen parameters in ( fTOb 



we get 

d$<l-a, Vfc = 1,...,K- 1, (16) 
4f < (K-l)(a-l)-l + f3. (17) 

Here comes the importance of the choice of Pc$ and K. The 

9 ( h I 1) 

choice of the powers of the CP signals leads to hiPcp = 
h%Pcp\ i.e., while decoding the fc-fh CP message, the inter- 
ference power from the (fc + l)-th desired CP message is equal 
to that of the fcth interfering CP message. Thus, the (k + 1)- 
th desired CP message does not affect . This allows the 
achievability of 1 — a. Now notice that without CP message 
splitting, that is all we could achieve. By splitting the CP 
messages, after decoding the fc-th desired CP message, we can 
cancel the interference of the fc-th interfering CP message, and 
then proceed to decode the (fc + l)-th desired CP message 
where we have h 2 Pc P +2 ^ — h 2 Pcp +1 \ achieving another 
1 — a. By an appropriate choice of K, the first K — 1 CP 
messages have 1 — a GDoF, leading to (I16t . While decoding 
the K-th desired CP message, the strongest interferer is the 
desired C message since 

hi (hl/hlf- 1 P = h 2 d {hl/hlf P < hjP/hl 

which follows from the choice of K. In fact, K is chosen as 
the largest number such that K(l — a) > j3 — 1 leading to 
the total CP GDoF d cp = j3 — 1. Interestingly, this is as if 
there were no CP interference at all, where f3 — 1 would be 
achievable by decoding the CP messages while treating only 
the C and the P messages as noise. CP message splitting and 
interference cancellation therefore provide d cp = j3 — 1 instead 
of d cp = 1 — a. Similar CP GDoF expressions are obtained 
by evaluating the bounds (0 and (fTTT l. Consequently, (O and 
(fTTT i do not decrease the achievable CP GDoF, which is still 
(3 — 1. By adding d p , d c , and d cp , we get the overall achievable 
GDoF of d < min{2a, 1 + /3 - a}. 

Appendix A 
Proof of © in Theorem [3] 

The first bound in TheoremfJ] i.e., (0]i is obtained by giving 
Y™ and (Y™ : mi) as side information to receivers 1 and 2, 
respectively. Using classical information theoretic procedures, 
it is possible to write 

n{Rv - e n ) < I(m 1 ,m 2 ;Y r n ) + h(h d X? + h c X% + Z?\Y r n ) 

-h{s:\s: r ) + h{s n d \si r )-h(z™) 

with e„ — ¥ as n — > oo, S sr — h sr X 2 + Z r , S c = h c X 2 + Z\, 
and Sd = h d X 2 + Z 2 . We proceed by writing 

n(Rx - e n ) < /K,m 2 ;y r ") + h(h d X[ l + h c X 2 l + Z") 

-h{s:/h c \si r ) + h{s n d /h d \s: r ) 

+ (n/2)log (hl/h 2 c )-h(Z5), 

which follows since conditioning does not increase entropy, 
and since h(aX) = h(X) + \ log(a 2 ). Now if h\ < h 2 d , then 



we can write Z?/h c = Z n + Z 7 2 l /h d , where Z n and Z% are 
independent. Then we can write 

which is negative. As a result, by letting n — > oo, and using the 
Gaussian distribution for X\ and X 2 to maximize the upper 
bound, we obtain If h 2 c > h 2 d , then the bound (01 can be 
obtained by enhancing receiver 2 by replacing the noise Z 2 
by h d Z 2 /h c , and proceeding as above. 
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